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WE CLAIM: 

1. A method for transforming an input data stream into 
an output data stream, one of the input and output data 
streams being a line-based data stream, the other of 
5 the input and output data streams being a block-based 

data stream, said method comprising the steps of: 

a) assigning addressable locations ofa buffer memory 
with write labeled positions according to a write data 
sequence ; 

10 b) writing the input data stream into the addressable 

locations of the buffer memory in accordance with the 
write labeled positions and the write data sequence; 

c) calculating read labeled positions corresponding 
to the write labeled positions in accordance with the 

15 write data sequence and a read data sequence; and 

d) in accordance with the read data sequence , reading 
data from the addressable locations of the buffer memory 
with reference to the read labeled positions so as to 
generate the output data stream. 

20 2 . The method as claimed in Claim 1 , the input data stream 

being a line-based data stream, the output data stream 
being a block-based data stream, wherein, in step (c) , 
the read labeled positions are calculated based on the 
formula : 

25 O n (t) = I n ((t%h) x w + (t/h)) 

where O n (t) is the read labeled position for a read 
data sequence (t) of an nth read operation, I n (t) is 
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the write labeled position for a write data sequence 
(t) of an nth write operation, (h) is the height of a 
data block, (w) is a total number of data blocks that 
can be accommodated in a single data block row of the 
5 buffer memory, (t%h) is the remainder of the quotient 

of (t) divided by (h) , and (t/h) is the integer part 
of the quotient of (t) divided by (h) . 

3. The method as claimed in Claim 2, further comprising 
the steps of repeating steps b) to d) , wherein, in the 
10 step b) that follows the step d) , a write labeled position 
ln+i (t) for a write data sequence (t) of an (n+1) th write 
operation is equal to O n (t) . 

4 . The method as claimed in Claim 1 , the input data stream 
being a block-based data stream, the output data stream 
15 being a line-based data stream, wherein, in step (c) , 

the read labeled positions are calculated based on the 
formula : 

O n (t) = I n ((t%w) X h + (t/w)) 

where O n (t) is the read labeled position for a read 
20 data sequence (t) of an nth read operation, I n (t) is 

the write labeled position for a write data sequence 
(t) of an nth write operation, (h) is the height of a 
data block, (w) is a total number of data blocks that 
can be accommodated in a single data block row of the 
25 buffer memory, (t%w) is the remainder of the quotient 

of (t) divided by (w) , and (t/w) is the integer part 
of the quotient of (t) divided by (w) . 
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5. The method as claimed in Claim 4, further comprising 
the steps of repeating steps b) to d) , wherein, in the 
step b) that follows the step d) , the write labeled 
position I n +i(t) for a write data sequence (t) of an 

5 (n+l)th write operation is equal to O n (t). 

6. The method as claimed in Claim 1, wherein the write 
and read labeled positions are stored in a label memory. 
7 . A buffer device for transforming an input data stream 
into an output data stream, one of the input and output 

10 data streams being a line-based data stream, the other 
of the input and output data streams being a block-based 
data stream, said buffer device comprising: 

a buffer memory adapted to be configured into 
addressable locations for writing the input data stream 
15 therein; 

a label memory for storing write and read labeled 
positions; and 

a buffer controller connected to said buffer memory 
and said label memory, said buffer controller 
20 controlling the writing of the input data stream 

into the addressable locations of said buffer memory 
in accordance with the write labeled positions and a 
write data sequence, 

calculating the read labeled positions 
25 corresponding to the write labeled positions in 

accordance with the write data sequence and a read data 
sequence , and updating the read labeled positions stored 



in said label memory, and 

in accordance with the read data sequence, 
reading data from the addressable locations of said 
buffer memory with reference to the read labeled 
positions stored in said label memory so as to generate 
the output data stream. 

8. The buffer device as claimed in Claim 7, the input 
data stream being a line-based data stream, the output 
data stream being a block-based data stream, wherein 
said buffer controller calculates the read labeled 
positions based on the formula: 

0 n (t) = I n ( (t%h) x w + (t/h) ) 

where O n ( t ) is the read labeled position for a read 
data sequence (t) of an nth read operation, I n (t) is 
the write labeled position for a write data sequence 
(t) of an nth write operation, (h) is the height of a 
data block, (w) is a total number of data blocks that 
can be accommodated in a single data block row of the 
buffer memory, (t%h) is the remainder of the quotient 
of (t) divided by (h) , and (t/h) is the integer part 
of the quotient of (t) divided by (h) . 

9. The buffer device as claimed in Claim 8, wherein said 
buffer controller assigns a write labeled posit ion I n+1 (t) 
for a write data sequence (t) of an (n+l)th write 
operation as being equal to the read labeled position 
0 n (t) for a read data sequence (t) of an nth read 
operat ion . 



10. The buffer device as claimed in Claim 7, the input 
data stream being a block-based data stream, the output 
data stream being a line-based data stream, wherein said 
buffer controller calculates the read labeled positions 
based on the formula: 

O n (t) = I n ((t%w) x h + (t/w)) 

where O n (t) is the read labeled position for a read 
data sequence (t) of an nth read operation, I n (t) is 
the write labeled position for a write data sequence 
(t) of an nth write operation, (h) is the height of a 
data block, (w) is a total number of data blocks that 
can be accommodated in a single data block row of the 
buffer memory, (t%w) is the remainder of the quotient 
of (t) divided by (w) , and (t/w) is the integer part 
of the quotient of (t) divided by (w) . 

11. The buffer device as claimed in Claim 10, wherein 
said buffer controller assigns a write labeled position 
I n +i (t) for a write data sequence (t) of an (n+1) th write 
operation as being equal to the read labeled position 
0 n (t) for a read data sequence (t) of an nth read 
operation . 



